THE GRAM MATRIX OF A TEMPERLEY-LIEB ALGEBRA IS 
SIMILAR TO THE MATRIX OF CHROMATIC JOINS 
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Rodica Simion noticed experimentally that matrices of chromatic joins (intro- 
duced by W. Tutte in [Tu2] ) and the Gram matrix of the Temperley-Lieb algebra, 
have the same determinant, up to renormalization. In the type A case, she was 

f*^. ! able to prove this by comparing the known formulas: by Tutte and R. Dahab 
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jTu2l[Dah| . in the case of chromatic joins, and by P. Di Francesco, and B. West- 
bury |DiFl IWej (based on the work by K. H. Ko and L. Smolinsky [KS]) in the 
Temperley-Lieb case; see |CSS] . She then asked for a direct proof of this fact 
[CSS] . [Schj . Problem 7. 

o ■ 

The type B analogue was an open problem central to the work of Simion 
|Sch] . She demonstrated strong evidence that the type B Gram determinant of 
the Temperley-Lieb algebra is equal to the determinant of the matrix of type B 
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chromatic joins, after a substitution similar to that in type A, cf. |Sch] . 

In this paper we show that the matrix J n of chromatic joins and the Gram 
matrix G n of the Temperley-Lieb algebra are similar (after rescaling), with the 
change of basis given by diagonal matrices. More precisely we prove the following 
two results: 

Theorem A. We have Jn($ 2 ) — PG^(5)P, where P = (pij) is a diagonal matrix 
with pu(5) = S bk ^ Wi '~ n ' 2 ; here bk(7Tj) denotes the number of blocks in the type A 
non-crossing n-partition Hi; see 2.1 of Section 2 for precise definitions. 

Theorem B. We have J,f(5 2 ) = P B G^(1,5)P B where P B = (p B ) is a diagonal 
matrix with p B (S) = § nzhk (K t )-n/2 . f iere n zbk(7Tj) denotes half of the number of 
non-zero blocks in the type B non-crossing n-partition 71^; see 2.2 of Section 2 for 
precise definitions. 
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2. Definitions and notation 

In the description of the matrix of chromatic joins (of type A and B) we follow 
V. Reiner, R. Simion and F. Schmidt |Reil ISinij ISch] . 

2.1. The type A case. An n-partition of type A is a partition tt of the n ele- 
ment set {1,2, ...,n} into blocks. The number of blocks is denoted by bk(-7r). To 
represent tt pictorially, we place the numbers 1,2, ...,n anti-clockwise around the 
boundary circle of the unit disk and draw a chord, called a connection chord, in 
the disk between two numbers i < j if they are in the same block of tt and there 
is no k in the same block with i < k < j. We say that tt is non- crossing if all 
connection chords can be drawn without crossing each other. Notice that each 
block is represented by a tree. Denote the set of all non-crossing n-partitions of 
type A by IT^. On the other hand if n = 2m is even, we have bipartitions of 
2m points of type A, those 2m-partitions of type A with every block containing 
exactly 2 numbers. Denote the set of all non-crossing 2m-bipartitions of type A 
by T^. We have a bijection (p A '■ — > realized by considering the boundary 
arcs of a regular neighborhood of the connection chords (see Fig. [1] and compare 

Fig. El Fig. ED. 




Figure 1. The bijection <p A : Uf — > Tf. 



2.2. The type B case. An n-partition of type B is a partition tt of the 2n ele- 
ment set {+1, +2, +n, —1, —2, — n} into blocks with the property that for any 
block K of tt, its opposite —K is also a block of tt, and that there is at most one in- 
variant block (called the zero bloclft for which K = —K. Since all non-zero blocks 
occur in pairs ±K one defines nzbk(7r) as half of the number of all non-zero blocks. 
To represent tt pictorially, we place the numbers +1, +2, +n, — 1, — 2, — n 
anti-clockwise around the boundary circle of a disk and draw a connection chord 
in the disk between two numbers i < J3 if they are in the same block of tt and there 
is no k in the same block with i < k < j. Then tt is said to be non- crossing if all 
connection chords can be drawn without crossing each otherJl Denote the set of 
all non-crossing n-partitions of type B by n^. The set Ilf is illustrated in Fig. [2j 

^For topologists the term invariant block is more natural than zero block so we use this names 
interchangeably in the paper. 

*Here we use the order +l<+2<---<n<— 1 < — 2 < ■ ■ • < — n. 

The non-crossing condition forces a partition to have at most one zero block. 
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On the other hand if n = 2m is even, we have bipartitions of 4m points of type 




Figure 2. The pictorial representation of ILj . 



B, those 2m-partitions of type B with every block containing exactly 2 numbers. 
Denote the set of all non-crossing 2m-bipartitions of type B by T^. Similar to 
the type A case we have a bijection ip B : IT^ — > realized by considering the 
boundary arcs of a regular neighborhood of the connection chords (see Fig. [3]). 




Figure 3. The bijection tp B : nf -> rf . 



2.3. The matrices. For any n-partitions 7r and tt' of type A (resp. B), denote 
by Ti V tt' the finest n-partition (not necessarily non-crossing) of type A (resp. B) 
that is coarser than both tt and tt'. The matrix of chromatic joins of type A and 
B are respectively: 

{j£(S))«,*>e* = and (J n B (8))^, eTl B = r bk W. 

For any 2n-bipartitions 7r and 7r' of type A (resp. B), one can glue them along the 
boundary circles respecting the labels. The result, denoted tv V n', is a collection 
of disjoint circles on a 2-sphere. The Gram matrix of Temperley-Lieb algebra of 
type A and B are respectiveljQ 

(GiiS))*^ = 5^ and {G*{a,5))^ & B = a c ^^5^'\ 

where c(ty V tv 1 ) is the number of circles, cq{tx V 7r') is the number of zero (i.e. 
invariant) circles C with C = — C, and q(7t V 7r') is the number of pairs of non- 
zero circles C, — C with C ^ —C in n V tt'. 



^The matrix G„ (S) was first used by H. Morton and P. Traczyk to find a basis of the Kauffman 
bracket skein module of a tangle |MT) . and played an important role in Lickorish's approach 
to Witten-Reshetikhin-Turaev invariants of 3-manifolds [Li]. The matrix G^(l,6) was first 
considered by Rodica Simion in 1998; compare |Sch| . 
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3. Proof of Theorems \M and [B] 

Proof of Theorem\A\ For 7Tj G EL^ let bi := (pA^i) £ r„. Since c(6j V bj) is also 
equal to the number of boundary components of the regular neighborhood of the 
pictorial representation of 7Tj V TTj we have 2bk(7Tj V TTj) = c(6j V bj) + bk(7Tj) + 
bk(7Tj) — n = bk(7Tj) — | + c(6j V fy) + bk(7Tj) — |. The formula can be obtained 
from the expression for the Euler characteristic of a plane graph: Let G n be a 
graph corresponding to the non-crossing partition tt. G n is a forest of n vertices 
and n — bk(7r) edges. Similarly, let G ni y nj be the graph corresponding to %i V TTj. 
We should stress that 7Tj V TTj does not have to be a noncrossing partition and that 
the graph G niVnj is a plane graph obtained by putting G ni inside a disk and G nj 
outside the disk with G ni n G w , composed of the n points on the unit circle 

(e*: 00^Q)> orO©-0 )• 

By construction, G Ki \j- Kj is a plane graph of n vertices and bk(7Tj V iZj) components. 
It has ^(G^vttj) = EiG-xi) + E(G nj ) = n— bk(7Tj)+n— bk(7Tj) edges. Furthermore, 
if we embed G %i v n . in a disjoint union of bk(7Tj V ttj) 2-spheres (each component 
of vtt in a different sphere) we can identify c(6, V bj) with the number of 
regions of the embedded graph. The Euler characteristic is on the one hand equal 
to 2bk("7Tj V TTj) and on the other hand equal to n — E{G- Ki \/ 1Zj ) + c(pi V bj) = 
c{pi V bj) + bk(7Tj) + bk(7Tj) — n, as needed. 

Theorem |A] follows directly from the formula. □ 

Proof of Theorem Wi For 7Tj e LT^ let 6j := (pB^i) G and bk (7Tj) be the 
number of zero blocks of 7Tj. Recall that Co(fej V bj) is the number of zero (i.e. 
invariant) components of bi V bj. As in the type A case we have 2bk(7Ti V 7^) = 
c(6j V 6j) + bk(7Tj) + bk(7Tj) — 2n. Furthermore, we have (see Lemma [1]): 

2 bk (7r i V TTj) = c (b t V bj) + bk (^) + bk ( 7 r i ). 

(Notice that bk (7rj V 7Tj) can be equal to 2, 1, or 0.) From these we conclude that: 
2 nzbk(7rjV7Tj) = Cd(&jV&j)+nzbk(7rj)+nzbk(7Tj) — n. Thus Theorem IB1 follows. □ 

Lemma 1. The zero blocks and zero components satisfy the following identity: 

2 bko(7Tj V TTj) = co(h V bj) + bko^) + bkofo-), 
where bi = tp 3(1*1) and bj = ipB(i*j)- 

Proof. The lemma reflects the basic properties of a 2-sphere with an involution 
fixing two points and its compact invariant submanifolds. 

To demonstrate the formula we consider all cases of blocks of 7r», TTj and TTj V ttj 
divided into four classes: 

(1) If K is a non-zero (i.e. non-invariant) block of tti V TTj then all its constituent 
blocks in TTi and TTj are non-zero blocks and the boundary components of a regular 
neighborhood of the geometric realization of K (denoted dK), that is circles in 
biVbj corresponding to K, are non-invariant (non-zero) curves, i.e. not in Co(&iV6j). 
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(2) If K is a zero block of 7Tj V iij but all its constituent blocks in 7Tj and ttj are 
non-zero blocks, then exactly two components of dK are invariant curves. 

(3) If K is a zero block of 7Tj V iij and exactly one constituent block is a zero block 
then exactly one component of dK is an invariant curve. 

(4) If K is a zero block of 7rjV7Tj and exactly two constituent blocks are zero-blocks 
(necessarily one in 7Tj and one in ttj) then no component of dK is an invariant curve. 

These conditions taken together prove the formula in Lemma [TJ □ 



4. Corollaries 



Theorem B and the results of |MSl ICP] allow us to answer Problems 1 and 2 



of [Schj about a formula for the determinant of the type-B matrix of chromatic 
joins: 

Corollary 2. 

n 

det(J*(5 2 )) = l[{T l (5) 2 -l)^ 

i=i 

where Ti(5) is the Chebyshev polynomial of the first kind: 

T = 2, T x = 8, Ti = 8 Ti_ x - Tj_ 2 . 

The matrix Jjf (5) can be generalized to a matrix of two variables as follows: 

{J*{a,5))^, en n = a bko(W^n Z b k (W.'). 

It follows from Lemma [1] that 

J* (a 2 , 5 2 ) = P»(a, 8)G*(a, 5)P*(a, 5), 
where P^(a,5) = (p^) is a diagonal matrix with pu(a,5) = a bk o(^)£nzbk(7r t )-«,/2 ^ 
Furthermore, det Pn(a, 8) = a 5 (» )0 and thus we have: 
Corollary 3. 



det J n B (a 2 , 8 2 ) = a( »)g£ (a, 5) = «(») J] (T^) 2 - a 2 ) 



i=l 



Remark 4. Consider the Gram matrix of type B based on non-crossing connec- 
tions in an annulusjfj] This matrix is the same as the one considered before in 
Theorem [B] via the branched cover described in Fig. |H 



**This follows from Proposition 3 of [Reij . which asserts that there exists a fixed-point free 
involution 7 on II„ such that bko(7r) + bko(7(7r)) = 1 and nzbk(7r) + nzbk(7(7r)) = n. 

^This interpretation of the Gram matrix of type B Temperley-Lieb algebra is mentioned in 
|Schj as an annular skein matrix and utilized in [MS] and }CPj . 
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Figure 4. The double branch cover pr : D 2 — > D 2 with the "cut- 
ting" arc S 
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